package com.linwen.excise.leetcode;

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 如果不存在公共前缀，返回空字符串 ""。
 * @author : linwen
 * @date : 上午1:52 2020/11/26
 */
public class _14最长公共前缀 {
    public static void main(String[] args) {
        String[] strings = new String[]{"flower","flow","flight"};
        System.out.println(longestCommonPrefix(strings));
    }
//用第一个str去匹配，遇到匹配不了的就减去那个字符，重新匹配。
    private static String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        String result = strs[0];
        for (int i = 1; i < strs.length; i++) {
            int j=0;
            for(;j<result.length()&&j<strs[i].length();j++){
                if(result.charAt(j)!=strs[i].charAt(j)){
                    break;
                }
            }
            result = result.substring(0,j);
            if(result=="") {
                return "";
            }
        }
        return result;
    }
}
